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AMENDMENTS TO THE CLAIMS 

Kindly amend claims 44 and 45 as shown in the following listing of claims. The listing 
of claims will replace all prior versions, and listings, of claims in the application: 

Listing of Claims 

1 . (original) A microprocessor, comprising: 

a return stack, for providing a first prediction of a target address of a return 
instruction; 

a branch target address cache (BTAC), for providing a second prediction of said 
target address of said return instruction, and for providing an override 
indicator, wherein said override indicator indicates a predetermined value 
if said first prediction mispredicted said target address for a first instance 
of said return instruction; and 

branch control logic, coupled to said return stack and said BTAC, for causing the 
microprocessor to branch to said second prediction of said target address, 
and not to said first prediction, for a second instance of said return 
instruction, if said override indicator indicates said predetermined value. 

2. (original) The microprocessor of claim 1, wherein said second instance is 

subsequent to said first instance. 

3. (original) The microprocessor of claim 1, further comprising: 

update logic, coupled to said BTAC, for updating said override indicator to said 
predetermined value if said first prediction mispredicted said target 
address for said first instance of said return instruction. 

4. (original) The microprocessor of claim 3, wherein said update logic updates said 

override indicator to a second predetermined value if said second prediction 
mispredicted said target address for a third instance of said return instruction, 
wherein said second predetermined value is distinct from said predetermined 
value. 

5. (original) The microprocessor of claim 4, wherein said branch control logic causes 

the microprocessor to branch to said first prediction of said target address for a 
fourth instance of said return instruction, if said override indicator indicates said 
second predetermined value. 

6. (original) The microprocessor of claim 5, further comprising: 

a comparator, coupled to said branch control logic, for comparing said first 
prediction with said second prediction, wherein if said override indicator 
indicates said second predetermined value, said branch control logic 
causes the microprocessor to branch to said first prediction of said target 
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address only if said comparator indicates said first and second prediction 
do not match. 

7. (original) The microprocessor of claim 4, wherein said third instance of said return 

instruction is subsequent to said second instance. 

8. (original) The microprocessor of claim 4, wherein said third instance of said return 

instruction is said second instance. 

9. (original) The microprocessor of claim 1, wherein said return stack provides said 

first prediction subsequent to said BTAC providing said second prediction. 

10. (original) The microprocessor of claim 1, further comprising: 

instruction decode logic, coupled to said branch control logic, for decoding said 
return instruction, wherein said return stack provides said first prediction 
in response to said instruction decode logic decoding said return 
instruction. 

11. (original) The microprocessor of claim 10, wherein said return stack stores said first 

prediction of said target address in response to said instruction decode logic 
decoding a call instruction. 

12. (original) The microprocessor of claim 1, wherein said return stack provides said 

first prediction substantially concurrently with said BTAC providing said second 
prediction. 

13. (original) The microprocessor of claim 1, wherein said BTAC is further configured 

to provide an indication that said return instruction is present in a cache line of 
instruction bytes provided by an instruction cache. 

14. (original) The microprocessor of claim 13, wherein said return stack provides said 

first prediction in response to said BTAC providing said indication that said return 
instruction is present in said cache line. 

15. (original) The microprocessor of claim 13, wherein said BTAC provides said 

indication that said return instruction is present in said cache line in response to an 
instruction fetch address specifying said cache line in said instruction cache. 

16. (original) The microprocessor of claim 1, wherein said return stack stores said first 

prediction of said target address in response to said BTAC providing an indication 
that a call instruction is present in an instruction cache line. 

17. (original) The microprocessor of claim 1, further comprising: 

a second return stack, coupled to said branch control logic, for providing a third 
prediction of said target address of said return instruction. 

18. (original) The microprocessor of claim 17, wherein said branch control logic causes 

the microprocessor to branch to said second prediction of said target address, and 
not to said first prediction and not to said third prediction, for said second instance 
of said return instruction, if said override indicator indicates said predetermined 
value. 
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19. (original) The microprocessor of claim 18, wherein said branch control logic causes 

the microprocessor to branch to said third prediction of said target address for said 
second instance of said return instruction, if said override indicator indicates other 
than said predetermined value. 

20. (original) The microprocessor of claim 19, further comprising: 

a comparator, coupled to said branch control logic, for comparing said first 
prediction with said third prediction. 

21. (original) The microprocessor of claim 20, wherein if said comparator indicates said 

first and third prediction do not match, and if said override indicator indicates 
other than said predetermined value, said branch control logic causes the 
microprocessor to branch to said first prediction after branching to said third 
prediction. 

22. (original) The microprocessor of claim 1, wherein said branch control logic 

comprises a multiplexer for selecting one of said first and second predictions to 
provide to an instruction cache as a fetch address for causing the microprocessor 
to branch to said selected one of said first and second predictions. 

23. (original) An apparatus for improving branch prediction accuracy in a 

microprocessor having a branch target address cache (BTAC) and a return stack 
that each generate a prediction of a target address of a return instruction, the 
apparatus comprising: 

an override indicator; 

update logic, coupled to said override indicator, for updating said override 
indicator to a true value if the prediction generated by the return stack 
mispredicted the target address of a first occurrence of the return 
instruction; and 

branch control logic, coupled to said override indicator, for selecting the 
prediction generated by the BTAC for a second occurrence of the return 
instruction, rather than selecting the prediction generated by the return 
stack, if said override indicator is true. 

24. (original) The apparatus of claim 23, wherein said second occurrence of the return 

instruction is subsequent to said first occurrence. 

25. (original) The apparatus of claim 23, wherein said override indicator is provided by 

the BTAC. 

26. (original) The apparatus of claim 25, wherein the BTAC stores a plurality of 

override indicators for a plurality of return instructions, wherein if one of said 
plurality of return instructions is the return instruction, the BTAC provides one of 
said plurality of override indicators for the return instruction as said override 
indicator. 

27. (original) The apparatus of claim 26, wherein said BTAC determines if one of said 

plurality of return instructions is the return instruction based on a fetch address 
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input, wherein said fetch address is an address input of an instruction cache of the 
microprocessor. 

28. (original) The apparatus of claim 23, wherein said update logic updates said override 

indicator to a false value if the prediction generated by the BTAC mispredicted 
the target address of said first occurrence of the return instruction. 

29. (original) The apparatus of claim 23, wherein if said override indicator is false, said 

branch control logic selects the prediction generated by the return stack for said 
second occurrence of the return instruction, rather than selecting the prediction 
generated by the BTAC. 

30. (original) The apparatus of claim 23, further comprising: 

a comparator, coupled to said branch control logic, for comparing the prediction 
generated by the BTAC for said second occurrence of the return 
instruction with the prediction generated by the return stack for said 
second occurrence of the return instruction. 

31. (original) The apparatus of claim 30, wherein if said override indicator is false, said 

branch control logic selects the prediction generated by the BTAC for said second 
occurrence of the return instruction, and subsequently selects the prediction 
generated by the return stack for said second occurrence of the return instruction, 
if said comparator indicates the prediction generated by the return stack does not 
match the prediction generated by the BTAC. 

32. (original) The apparatus of claim 31, wherein said branch control logic receives the 

prediction generated by the BTAC in a first clock cycle previous to a second 
clock cycle in which said branch control logic receives the prediction generated 
by the return stack. 

33. (original) A method for predicting a target address of a return instruction in a 

microprocessor, the method comprising: 

updating an override indicator to a true value in response to a return stack 
mispredicting the target address of the return instruction; 

by a branch target address cache (BTAC), generating a prediction of the target 
address subsequent to said updating; 

determining whether the override indicator has a true value after said BTAC 
generating the prediction; and 

branching the microprocessor to the prediction generated by the BTAC, if the 
override indicator has a true value. 

34. (original) The method of claim 33, further comprising: 

updating the override indicator to a false value in response to the BTAC 
mispredicting the target address of the return instruction. 

35. (original) The method of claim 33, further comprising: 

branching the microprocessor to the prediction generated by the BTAC; 
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by the return stack, generating a prediction of the target address subsequent to 
said BTAC generating the prediction of the target address; and 

comparing the prediction generated by the BTAC with the prediction generated 
by the return stack, after said branching the microprocessor to the 
prediction generated by the BTAC. 

36. (original) The method of claim 36, further comprising: 

branching the microprocessor to the prediction generated by the return stack, if 
the prediction generated by the BTAC does not match the prediction 
generated by the return stack. 

37. (original) The method of claim 33, further comprising: 

by the return stack, generating a prediction of the target address of the return 
instruction subsequent to said updating; and 

branching the microprocessor to the prediction generated by the return stack, if 
the override indicator has a false value. 

38. (original) The method of claim 37, further comprising: 

by the BTAC, predicting the return instruction is present in a cache line provided 
by an instruction cache, in response to a fetch address, wherein said fetch 
address specifies the cache line provided by the instruction cache. 

39. (original) The method of claim 38, wherein said BTAC generating the target address 

of the return instruction comprises generating the target address in response to 
said BTAC predicting the return instruction is present in the cache line. 

40. (original) The method of claim 38, wherein said return stack generating the 

prediction of the target address of the return instruction comprises generating the 
target address in response to said BTAC predicting the return instruction is 
present in the cache line. 

4 1 . (original) The method of claim 33, further comprising: 

decoding the return instruction, after said BTAC generating the prediction of the 
target address. 

42. (original) The method of claim 41, wherein said return stack generating the 

prediction of the target address of the return instruction comprises generating the 
target address in response to said decoding the return instruction. 

43. (original) The method of claim 41, wherein said decoding the return instruction is 

performed after the return instruction is output by an instruction cache. 

44. (currently amended) An apparatus for improving branch prediction accuracy in a 

microprocessor having a return stack and an alternate prediction apparatus_ a 
branch target buffer that each generates generate a prediction of a target address 
of a return instruction, and a branch target address cache (BTAC), the apparatus 
comprising: 
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an override indicator, provided by the BTAC; 

update logic, coupled to said override indicator, for updating said override 
indicator in the BTAC to a true value if the prediction generated by the 
return stack mispredicted the target address of a first occurrence of the 
return instruction; and 

branch control logic, coupled to said override indicator, for selecting the 
prediction generated by the alternate prediction apparatus b ranch target 
buffer for a second occurrence of the return instruction, rather than 
selecting the prediction generated by the return stack, if said override 
indicator is true. 

45. (currently amended) A computer data signal program product embodied in-on a 
transmission computer-readable medium, comprising: 

computer-readable program code for providing a microprocessor, said program 
code comprising: 

first program code for providing a return stack, for providing a first 
prediction of a target address of a return instruction; 

second program code for providing a branch target address cache (BTAC), 
for providing a second prediction of said target address of said 
return instruction, and for providing an override indicator, wherein 
said override indicator indicates a predetermined value if said first 
prediction mispredicted said target address for a first instance of 
said return instruction; and 

third program code for providing branch control logic, coupled to said 
return stack and said BTAC, for causing the microprocessor to 
branch to said second prediction of said target address, and not to 
said first prediction, for a second instance of said return 
instruction, if said override indicator indicates said predetermined 
value. 
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